//package jianzhiOffer;
////剑指 Offer 35. 复杂链表的复制
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Node {
//    int val;
//    Node next;
//    Node random;
//
//    public Node(int val) {
//        this.val = val;
//        this.next = null;
//        this.random = null;
//    }
//}
//public class Num35_copyRandomList {
//    public Node copyRandomList(Node head) {
//        if (head == null){
//            return null;
//        }
//        Map<Node,Node> map = new HashMap<>();
//        //遍历原先的链表，新旧链表的存储
//        for (Node x = head ;x!=null;x = x.next){
//            Node node = new Node(x.val);
//            map.put(x,node);
//        }
//        //连接新链表的next，random
//        for (Node x = head ;x!=null;x = x.next){
//            map.get(x).next = map.get(x.next);
//            map.get(x).random = map.get(x.random);
//        }
//        return map.get(head);
//    }
//
//}
